//import java.util.Scanner;
//public class Main {
//    public static void main(String[] args){
//        Scanner scan=new Scanner(System.in);
//        while(scan.hasNext()){
//            int n=scan.nextInt();
//        }
//        System.out.println();
//    }
//}






//import java.util.*;
//public class Main{
//    public static void main(String[] args){
//        Scanner sc = new Scanner(System.in);
//        while(sc.hasNext()){
//            int num = sc.nextInt();
//            for(int i=1;i<=num;i++){
//                for(int j=1;j<=num;j++){
//                    if(j==1||i==j||i==num)
//                        System.out.print("* ");
//                    else{
//                        System.out.print("  ");
//                    }
//                }
//                System.out.println();
//            }
//        }
//    }
//}










//import java.util.Scanner;
//public class Main {
//    public static void main(String[] args){
//        Scanner scan=new Scanner(System.in);
//        while(scan.hasNext()){
//            int n=scan.nextInt();
//            for(int i=0;i<n;i++){
//                for(int j=0;j<n-i-1;j++){
//                    System.out.print(" ");
//                }
//                System.out.print("*");
//                System.out.println();
//            }
//        }
//    }
//}











import java.util.Scanner;
//public class Main {
//    public static void main(String[] args){
//        Scanner scan=new Scanner(System.in);
//        while(scan.hasNext()){
//            int n=scan.nextInt();
//            for(int i=0;i<n;i++){
//                for(int j=0;j<n;j++){
//                    if(i==j){
//                        System.out.print("*");
//                    }
//                    else if(i+j==n-1){
//                        System.out.print("*");
//                    }
//                    else{
//                        System.out.print(" ");
//                    }
//                }
//                System.out.println();
//            }
//        }
//    }
//}










//import java.util.Scanner;
//public class Main {
//    public static void main(String[] args){
//        Scanner scan=new Scanner(System.in);
//        while(scan.hasNext()){
//            int n=scan.nextInt();
//            for(int i=0;i<n;i++){
//                System.out.print("* ");
//            }
//            System.out.println();
//            for(int i=0;i<n-2;i++){
//                for(int j=1;j<=n;j++){
//                    if(j==1||j==n){
//                        System.out.print("* ");
//                    }else{
//                        System.out.print("  ");
//                    }
//                }
//                System.out.println();
//            }
//            for(int i=0;i<n;i++){
//                System.out.print("* ");
//            }
//            System.out.println();
//        }
//    }
//}











//import java.util.Scanner;
//public class prog {
//    public static void main(String[] args){
//        Scanner scan=new Scanner(System.in);
//        while(scan.hasNext()){
//            int n=scan.nextInt();
//            for(int i=1;i<=n;i++){
//                for(int j=1;j<=n;j++){
//                    if(i==j||i==n||j==1){
//                        System.out.printf("* ");
//                    }
//                    else{
//                        System.out.printf("  ");
//                    }
//                }
//                System.out.println();
//            }
//        }
//
//    }
//}
//import java.util.Scanner;
//public class Main {
//    public static void main(String[] args){
//        Scanner scan=new Scanner(System.in);
//        while(scan.hasNext()){
//            int n=scan.nextInt();
//            for(int i=0;i<n;i++){
//                for(int j=0;j<i;j++){
//                    System.out.print(" ");
//                }
//                System.out.print("*");
//                System.out.println();
//            }
//        }
//    }
//}









//import java.util.Scanner;
//public class Main {
//    public static void main(String[] args){
//        Scanner scan=new Scanner(System.in);
//        while(scan.hasNext()){
//            int n=scan.nextInt();
//            for(int i=0;i<n+1;i++){
//                for(int j=i;j<n+1;j++){
//                    System.out.print("* ");
//                }
//                System.out.println();
//            }
//            for(int i=0;i<n;i++){
//                for(int j=n;j>n-i-2;j--){
//                    System.out.print("* ");
//                }
//                System.out.println();
//            }
//        }
//        System.out.println();
//    }
//}








//import java.util.Scanner;
//public class Main {
//    public static void main(String[] args){
//        Scanner scan=new Scanner(System.in);
//        while(scan.hasNext()){
//            int n=scan.nextInt();
//            for(int i=0;i<n;i++){
//                for(int j=0;j<(n*2)-(i*2);j++){
//                    System.out.print(" ");
//                }
//                for(int j=0;j<=i;j++){
//                    System.out.print("*");
//                }
//                System.out.println();
//            }
//            for(int i=0;i<=n;i++){
//                for(int j=0;j<i*2;j++){
//                    System.out.print(" ");
//                }
//                for(int j=0;j<=n-i;j++){
//                    System.out.print("*");
//                }
//                System.out.println();
//            }
//        }
//    }
//}







//import java.util.Scanner;
//public class Main {
//    public static void main(String[] args){
//        Scanner scan=new Scanner(System.in);
//        while(scan.hasNext()){
//            int n=scan.nextInt();
//            for(int i=0;i<n+1;i++){
//                for(int j=0;j<n-i;j++){
//                    System.out.print(" ");
//                }
//                for(int j=n;j>=n-i;j--){
//                    System.out.print("* ");
//                }
//                System.out.println();
//            }
//            for(int i=0;i<n;i++){
//                for(int j=n;j>n-i-1;j--){
//                    System.out.print(" ");
//                }
//                for(int j=i;j<n;j++){
//                    System.out.print("* ");
//                }
//                System.out.println();
//            }
//        }
//    }
//}





//import java.util.Scanner;
//public class Main {
//    public static void main(String[] args){
//        Scanner scan=new Scanner(System.in);
//        while(scan.hasNext()){
//            int n=scan.nextInt();
//            for(int i=0;i<n;i++){
//                for(int j=n;j>n-i;j--){
//                    System.out.print(" ");
//                }
//                for(int j=0;j<n-i;j++){
//                    System.out.print("* ");
//                }
//                System.out.println();
//            }
//        }
//    }
//}